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Figure 2^ 
MailCat Interface to Lotus Notes 




To: Jeff KephartA«/afson/IBM@IBMUS 

cc: 

From: Richard B Segal/Watson/IBM @ IBMUS 

Subject: Patent draft 



An Automated Assistant for Organizing Electronic Documents 

Jeffrey 0. Kephart and Richard B. Segal 
IBM Thomas J. Watson Research Center 
RO, Box 704, Yorktown Heights, NY 1 0598 



Field of the Invention 



^1 



This invention relates generally to software applications that deliver electronic documents such .J 
as electronic mail, articles from news groups, or articles from electronic news services. .^^ 

_ w^.;- 
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Figure 3 
MailCat_Classify(Message) 




308 



Call 

Classifier_Classify(Message) 
to compute Bestrolders 



ShortcutMode = 
Add Buttons 




ShortcutMode = 
.EnhanceMenu 



312 




Label MoveTo buttons with 
folders named in BestFolders; 
add them to Message 







316 




User Click o 
File Button 
Received 




318 



314 




User click of 
"Move To" or 
"File" button to 

indicate 
SelectedFolder 
Received 




BestFolders is prepended to 
usual alphabetical Folder 
menu 



i 



320 Xjser selection\ 
/ of \ 
\ SelectedFolder / 
\ Received / 



322 




MailCat_Move(Message, Inbox, SelectedFolder) 



f Done 1 
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Figure 4 
Training from Scratch 



412 ▼ 

Done 



401 



PrevLeamlngTlme 
Current Time 



402 



Exclusion 
List? 

No 



Yes 



406 



^06 



► Try to get first/next Message M in F 





Try to get first/next Folder F in Database 


Failure 


404/^ 


Success 



Failure 



408 



Success 



Classifier_Add(M,F) 



4 


10 ▼ 


SetM.LastFolder= F 
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Figure 

MailCat_Aclcl(Message, Folder) 



LearningMode = Lazy 



510 




Set M.LastFolder 
= None 









Set M.LastFolder 
= Folder 



508 



^ Add M to Folder 



512 ^ 

[Done 
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Figure 6 
MailCat_Delete(Message) 




Message 
M 





606 



Delete M from 
Mail Database 
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gure 7 

MailCat_Move(Message, From Folder, ToFolder) 



C^^^]j/lessage^~^ C^^^FramFoldeT 



CT^oFolder 




Move M from 
FromFolder to 
ToFolder 




Figure 

Incremental Learning Update 
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802 



CurrLeamingTime = Current Time 



822 



8C 


14 ▼ 

Try to get first /next Folder F in Database 


Failure 




Success 



PrevLeamingTime = 
CurrLeamingTime 



824 





Figure 9 Mtk 
Tokenize(Message) 
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902 



Message^ 

I_ 



Tokenize message body to obtain 
BodyTokens 



904 



i 



Tokenize "From" header to obtain FromTokens. 
Prefix tokens in FromTokens with "From:" 



906 



Tokenize "To" header to obtain ToTokens. 
Prefix tokens in ToTokens with 'To:" 



908 



I 



Tokenize "CC" header to obtain CCTokens. 
Prefix tokens in CCTokens with "CC:" 



910 



Tokenize "Subject" header to obtain 
SubjectTokens. 




911 








Add SubjectTokens to BodyTokens 





912 



I 



Prefix tokens in SubjectTokens with "Subject:" 



914 J 

AIITokens = FromTokens + ToTokens + CCTokens + 
SubjectTokens + BodyTokens 



916 




Return 
AIITokens 
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Figure 10^P 
Classifier_Classify(Message) ([^^^ ^ Vlessage ^^^ 

1004 J 



4 



Tokenize Message 



1006 



1014 



Count number of occun-e.nces of each token 
and store in MessageT6kenCount[token] 



1008 



Try to get first / next Folder in index 



1010 



Failure 



Success 



Try to get first /next Token 
in MessageTokenCount 



1012 



Failure 



Success 



Compute TokenWeight[Folder, Token] 



Compute similarity between 
MessageTokenCount and 
TokenWeight[Folder] to obtain Score[Folder]. 



1016 



BestFolders = Set of at most 
MaxButtons folders for which 
Score[Folder] is largest 



1018 



I 



Remove from BestFolders all folders for 
which Score[Folder] < Threshold 



Figure 11 
Classify_Add(Message, Folder) 
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C[]__^essageJ^ C^]]^ Foldeir^J^ 




Tokenize Message 



1108 ^ 

Count number of occun^ences of each Token and store 
in MessageTokenCountfToken]. 



1110 



111^ 



Try to get first / next token in 
MessageTokenCount 



Failure 



1112 



Success 



TokenCount[Folder, Token] = TokenCount[Folder, Token] + 
MessageTokenCount[Token] 



Figure 1 

Classify_Delete(Mess3^e, Folder) 
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1206 



1208 




Count number of ocxxjrrences of each Token and store 
in MessageTokenCountfToken]. 



1210 



Get first / next Token in MessageTokenCount 



1212 



Success 



Failure 



TokenCount[Folcler, Token] = TokenCount[Folcler, Token] 
MessageTokenCount[Token] 



